126 research outputs found

    Coinductive soundness of corecursive type class resolution

    Get PDF
    This work has been supported by the EPSRC grant “Coalgebraic Logic Programming for Type Inference” EP/K031864/1-2, EU Horizon 2020 grant “RePhrase: Refactoring Parallel Heterogeneous Resource-Aware Applications - a Software Engineering Approach” (ICT-644235), and by COST Action IC1202 (TACLe), supported by COST (European Cooperation in Science and Technology)Horn clauses and first-order resolution are commonly used to implement type classes in Haskell. Several corecursive extensions to type class resolution have recently been proposed, with the goal of allowing (co)recursive dictionary construction where resolution does not terminate. This paper shows, for the first time, that corecursive type class resolution and its extensions are coinductively sound with respect to the greatest Herbrand models of logic programs and that they are inductively unsound with respect to the least Herbrand models. We establish incompleteness results for various fragments of the proof system.Postprin

    Hybrid Rules with Well-Founded Semantics

    Get PDF
    A general framework is proposed for integration of rules and external first order theories. It is based on the well-founded semantics of normal logic programs and inspired by ideas of Constraint Logic Programming (CLP) and constructive negation for logic programs. Hybrid rules are normal clauses extended with constraints in the bodies; constraints are certain formulae in the language of the external theory. A hybrid program is a pair of a set of hybrid rules and an external theory. Instances of the framework are obtained by specifying the class of external theories, and the class of constraints. An example instance is integration of (non-disjunctive) Datalog with ontologies formalized as description logics. The paper defines a declarative semantics of hybrid programs and a goal-driven formal operational semantics. The latter can be seen as a generalization of SLS-resolution. It provides a basis for hybrid implementations combining Prolog with constraint solvers. Soundness of the operational semantics is proven. Sufficient conditions for decidability of the declarative semantics, and for completeness of the operational semantics are given

    Genome-wide association study with 1000 genomes imputation identifies signals for nine sex hormone-related phenotypes.

    Get PDF
    PublishedJournal ArticleResearch Support, Non-U.S. Gov'tThis is the final version of the article. Available from Nature Publishing Group via the DOI in this record.Genetic factors contribute strongly to sex hormone levels, yet knowledge of the regulatory mechanisms remains incomplete. Genome-wide association studies (GWAS) have identified only a small number of loci associated with sex hormone levels, with several reproductive hormones yet to be assessed. The aim of the study was to identify novel genetic variants contributing to the regulation of sex hormones. We performed GWAS using genotypes imputed from the 1000 Genomes reference panel. The study used genotype and phenotype data from a UK twin register. We included 2913 individuals (up to 294 males) from the Twins UK study, excluding individuals receiving hormone treatment. Phenotypes were standardised for age, sex, BMI, stage of menstrual cycle and menopausal status. We tested 7,879,351 autosomal SNPs for association with levels of dehydroepiandrosterone sulphate (DHEAS), oestradiol, free androgen index (FAI), follicle-stimulating hormone (FSH), luteinizing hormone (LH), prolactin, progesterone, sex hormone-binding globulin and testosterone. Eight independent genetic variants reached genome-wide significance (P<5 × 10(-8)), with minor allele frequencies of 1.3-23.9%. Novel signals included variants for progesterone (P=7.68 × 10(-12)), oestradiol (P=1.63 × 10(-8)) and FAI (P=1.50 × 10(-8)). A genetic variant near the FSHB gene was identified which influenced both FSH (P=1.74 × 10(-8)) and LH (P=3.94 × 10(-9)) levels. A separate locus on chromosome 7 was associated with both DHEAS (P=1.82 × 10(-14)) and progesterone (P=6.09 × 10(-14)). This study highlights loci that are relevant to reproductive function and suggests overlap in the genetic basis of hormone regulation.We thank Roche Diagnostics Australia Pty Limited, Castle Hill, Australia, who provided support for the analysis of the hormones. We thank the volunteer twins for their participation in the study. Twins UK received funding support from NIHR Biomedical Research Centre (grant to Guys’ and St Thomas’ Hospitals and King’s College London); the Chronic Disease Research Foundation; Canadian Institutes of Health Research, the Canadian Foundation for Innovation, the Fonds de la Recherche en Santé Québec, The Lady Davis Institute, the Jewish General Hospital and Ministère du Développement économique, de l'Innovation et de l'Exportation du Quebec. The Australian National Health and Medical Research Council (NHMRC project grants 1010494, 1048216), and Sir Charles Gairdner Hospital Research (grant PP2009/028). This work was supported by funding from the Wellcome Trust (092447/Z/10/Z) and Medical Research Council (MC_U106179472)

    First-pass perfusion CMR two days after infarction predicts severity of functional impairment six weeks later in the rat heart

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>In humans, dynamic contrast CMR of the first pass of a bolus infusion of Gadolinium-based contrast agent has become a standard technique to identify under-perfused regions of the heart and can accurately demonstrate the severity of myocardial infarction. Despite the clinical importance of this method, it has rarely been applied in small animal models of cardiac disease. In order to identify perfusion delays in the infarcted rat heart, here we present a method in which a T<sub>1 </sub>weighted MR image has been acquired during each cardiac cycle.</p> <p>Methods and results</p> <p>In isolated perfused rat hearts, contrast agent infusion gave uniform signal enhancement throughout the myocardium. Occlusion of the left anterior descending coronary artery significantly reduced the rate of signal enhancement in anterior regions of the heart, demonstrating that the first-pass method was sensitive to perfusion deficits. <it>In vivo </it>measurements of myocardial morphology, function, perfusion and viability were made at 2 and 8 days after infarction. Morphology and function were further assessed using cine-MRI at 42 days. The perfusion delay was larger in rat hearts that went on to develop greater functional impairment, demonstrating that first-pass CMR can be used as an early indicator of infarct severity. First-pass CMR at 2 and 8 days following infarction better predicted outcome than cardiac ejection fraction, end diastolic volume or end systolic volume.</p> <p>Conclusion</p> <p>First-pass CMR provides a predictive measure of the severity of myocardial impairment caused by infarction in a rodent model of heart failure.</p

    Biomarker-indicated extent of oxidation of plant-derived organic carbon (OC) in relation to geomorphology in an arsenic contaminated Holocene aquifer, Cambodia

    Get PDF
    The poisoning of rural populations in South and Southeast Asia due to high groundwater arsenic concentrations is one of the world’s largest ongoing natural disasters. It is important to consider environmental processes related to the release of geogenic arsenic, including geomorphological and organic geochemical processes. Arsenic is released from sediments when iron-oxide minerals, onto which arsenic is adsorbed or incorporated, react with organic carbon (OC) and the OC is oxidised. In this study we build a new geomorphological framework for Kandal Province, a highly studied arsenic affected region of Cambodia, and tie this into wider regional environmental change throughout the Holocene. Analyses shows that the concentration of OC in the sediments is strongly inversely correlated to grainsize. Furthermore, the type of OC is also related to grain size with the clay containing mostly (immature) plant derived OC and sand containing mostly thermally mature derived OC. Finally, analyses indicate that within the plant derived OC relative oxidation is strongly grouped by stratigraphy with the older bound OC more oxidised than younger OC

    Exploiting short supports for improved encoding of arbitrary constraints into SAT

    Get PDF
    Encoding to SAT and applying a highly efficient modern SAT solver is an increasingly popular method of solving finite-domain constraint problems. In this paper we study encodings of arbitrary constraints where unit propagation on the encoding provides strong reasoning. Specifically, unit propagation on the encoding simulates generalised arc consistency on the original constraint. To create compact and efficient encodings we use the concept of short support. Short support has been successfully applied to create efficient propagation algorithms for arbitrary constraints. A short support of a constraint is similar to a satisfying tuple however a short support is not required to assign every variable in scope. Some variables are left free to take any value. In some cases a short support representation is smaller than the table of satisfying tuples by an exponential factor. We present two encodings based on short supports and evaluate them on a set of benchmark problems, demonstrating a substantial improvement over the state of the art

    Secondary students' values and perceptions of science-related careers: responses to vignette-based scenarios

    Get PDF
    There has been concern about the attractiveness of science-based careers to many adolescent learners, and it has been suggested that school science may not always recognise or engage personal values that are important to young people in making life choices. The present study discusses interview comments made by upper secondary level students in England when 15 young people were asked to give their personal responses to brief vignettes describing scientific careers. Using an interview-about-scenarios approach, the students were asked about whether they would feel comfortable working in the scientific careers represented. The career areas were purposefully selected because they might be considered to potentially raise issues in relation to personal values or commitments that some students might hold. A range of student perceptions relating to the mooted careers were elicited (positive, negative and indifferent), but all of the participants raised issues that impacted on the acceptability or attractiveness of at least one of the mooted scientific careers, in terms of aspects of their own personal beliefs and values systems. It is recommended that teachers and career advisors should be aware of the range of value-related considerations that influence student views of science-related careers and should consider exploring aspects of science-based careers that link to values commonly shared by young people. This exploratory study also offers indications for directions for further research exploring how learners' value systems impact upon their perceptions of science and scientific work
    corecore